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US 6,240,527 Bl 
3 4 
relevant to the present invention other than being an option should be backed up in the context of short term information 
to ^e m conjuncuon wtih Ae present invention to provide recovery. That is, recovering information SStaSS 

ZTJZ^ZZZk PhySiC3ldiSkdriVe ^ 85 rc f onab * ™«*y - for example, to rSove^g 

T^mSSSS * f\ , , information that has been lost for a long period of time. 

»J?l ? os System was developed several years 5 Backup of a Disk's Directory is Important 

11 prcvided fOT securi «g a disk's Another situation where information recovery is very 
stateand the. i allowing the user to continue on and modify important is when the directory system for a disk, w2 

™ ZTtL*^?™^ *? SCCUred ™» identifies ^at and where file? Je located on dSk, «t 
current states. Lagging of keystrokes was performed so that corrupted. This occurs, for example, due to a systemcS 

ZZZS^tt^^^™.*'*'* 10 d ^^^^^teord^toabugm2^S 

SThT? t t ^ . easd y ^ vert to lte s™™* s^tem or other utility. In either case, losing the dtaSrytf 

stateand the log replayed. This would recover all disk a disk's contents results in losing the referenced fi^Tven 

mfonnation up to the tune of & e crah by. for example, though they still exist on the disk. In thb ca^me Sonn? 

smulatmg ausereditmg a file The secured disk image was tion the user wants to restore is the disk's director? 

JfJ J * y ^*™SJ}* «"™t so that information 15 A final example of why a user would waTSre?ert to a 

^^T^ f °^ m ^- i e ' ^ 0imati0nsavedat backu P is wZ the oping system grcorSJL 

cteTsUte SeCUmg baCkUP * COpied to *« executable or data files^Tare essential to run a cSmputeS 

The Tdios Operating System could perform a more rapid Sefu^^wl" 8 ^ ^ " *** 
backup because all the work was performed on the disk (e.g., 20 Clearly there are many reasons a user might want to eo 

SkTairi^ 10 ^ Tf WCrc ^ to backktimeinmecon text of inflation bein?nSuSS 

^advantage of the ^incremental nature of change (Le., the on a computer's disk. Traditional backups offerrecovaylo 

SncS SSL TV"*** ° nl l !* J^Z ** Pf However » the7system.Se St- 

25!?2JE ° « ' SV" WaS j?" faced with "P 5 "mited in frequency due to the amount of time 

=^ ft which to secure backup) and the 25 required to scan the disk and duplicate its contents, i ofcfr 

^iZ^I keystrokes was not entuely reliable for words, it is not feasible to backup an entire disk every few 

m^aung states subsequent to the backup. For example, the minutes as this would require significant pauses moSon 

keystrokes may have been commands copying data from a and an enormous amount of ftorege. KeepWnSS 

floppy (fask or the ^eme^both of whose interactions are copies of files as they progress in time hasX Iawbtk of 

■"TSSS* ^J^-Xl**!? IBC " ,fc 30 eventually forcing tteusertomanage me arcMvS pu^e 

.JKS^* h ^P^bymakingacopyof anie copies in order to avoid overflowing the disk. ObvSy 

s^f^S J7T ° ?^ bak) ^ n 3 lon « chan ged for all of time without requiring an unlintited 

standing practice. In the event the main file (abc.doc) is disk, which does not exist 

corrupted or lost, one can restore from the backup (abc.bak). 35 One approach to retaining discarded data on a more or less 

This process is much the same as doing a selective tape continuous basis is described in U.S. PttTK^SS? 

backup and carries the issues of managing the backups entitled "Fault Tolerant Computer with Archiv J I RoUback 

JS^ST* ■ ^? Sy ^ m 0Dl l ^ wtfb backup * ^ discloses a storage device which mcludes processinVcfr 
context of physical dnve failures. Tape, WORM, Tilios, and 40 cuitry for detect^ access requests to alter d££SZ£t 

ctS^otvim^S kUP " ** ° f reCOVCring l0Cati0nS of a "«* ^cTand, prior to JcSfS 

l^nSSSTT" ^ -r- requests, storing the data in such locations inarT audit 

tt Sl 9 f? I L eqUeSt0r ^ me , • partitionregionofthestoragedevice.Thedeviceofthe'519 

J2fi^lS bac ^ P^f. mvoIv <* «°RPm*. at a patemcansubse^ntlyrestorethedataretamedmtheaudit 

SSSLSTtH ^ d ^ bCatC ^ ° f ^ 45 P aftition » its Previous location on the device, and 

information. This involves looking at the entire disk and thereby return the storage device to a previous state The 

SSS'iSST? * ^ * ° r deWce ^ Ze '519 patent, Kv«. Sen^ 

specific informauon recalled. This process typically introduces delays in writing data to the storage device to 
nivolvcs wnung to a tape. Alternatively, a user may backup some cases, these delays m!y mateiSSK touTthS 
fX'ctS t^^LTT* ^ 50 technology. Therefore/mere remains a need for a 

nTwinTL^L T^^- 1 K 46 0rigi - flexible ^ d ^<= way to retain historical information in 

nalswill go on to be altered. This process typically involves a computer system, 
creating a backup file on the same disk drive with the 

original. Note that a "disk" may actually be one or more disk SUMMARY OF THE INVENTION 

So^e°me2r ^ " ^ ° f * ^ ^ 55 , ^ P^ nt Mention is a method and apparatus for disk 

t „K„,. , J'-- A , based information recovery in computer systems. This 

decision ta ^2r.?"t i US l r mUSt 8 C ° nsdOUS to ^ types of computer systerns that utilize oneTr 

deasion to make a backup. In the second case a specific more hard disks (or equivaknt), where the disks represent a 

^^hkt^^mvb^^^f^^^ non-volatile storage system or ysS.Tuc^^m 
of afile(mformadon).However ;this can leadto wasted disk «o putets may be, bw are not limited to, iSSSSSS' 

Zn^S^Zr**^ B du P Ucate i Ioh 8 «»« files network serven, file servers, or mamfXes. The Son 

m2 SSS± » W ?f' WhdC WOridng ° n a docu " a^ 8 * 5 ^ otherwise unused pages or special deS 

ment a user may hkely want to revert to a pnor version, but cated pages on a hard disk in a circdar fashion to store the 

once : finished and years later, it is very unlikely the user recent original states of information on the dSk Tat j, 

Tne^nlr 15 ;^ 6 ^ T ^ ^ 65 M **se extra pages represema E£ 

* e nt^n iS ° f J 6 ^ 6 " 1 'nvendonseefctoeliniinate buffer. These history pages can be mtermixed with the OS? 
the need to pause and make backups or decide which files data and thus the present invention relies on re-mapping of 
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